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Introduction 

In the paper we study the structure of hyperplanes of so called binomial partial 
Steiner triple systems (BSTS’s, in short) i.e. of configurations with ( 2 ) points and 
(g) lines, each line of the size 3. Consequently, a BSTS has n — 2 lines through each 
of its points. 

The notion of a hyperplane is commonly used within widely understood geom¬ 
etry. Roughly speaking, a hyperplane of a (geometrical) space Tk is a maximal 
proper subspace of dJt. A more specialized characterization of a (“geometrical”) 
hyperplane comes from projective geometry: a hyperplane of a (partial linear = 
semilinear) space 931 is a proper subspace of 931 which crosses every line of 931. Note 
that these two characterizations are not equivalent in general. In the context of in¬ 
cidence geometry the second characterization is primarily used (cf. [2] or m), and 
also in our paper in investigations on some classes of partial Steiner triple systems 
(in short: PSTS’s) we shall follow this approach. For a PSTS 931 there is a natural 
structure of a projective space with all the lines of size 3 definable on the family of all 
hyperplanes of 931 (the so called Veldkamp space of 931). On other side our previous 
investigations on PSTS’s and graphs contained in them lead us to characterizations 
of systems which freely contain complete graphs (one can say, informally and not 
really exactly: systems freely generated by a complete graph); these all fall into the 
class of so called binomial configurations i.e. -configurations 

with integers u, >c > 2. A characterization of PSTS’s which freely contain at least 
given number m of complete subgraphs appeared available, and for particular values 
of m a complete classification of the resulting configurations was proved (see [TO]). 
It turned out so, that the structure of complete subgraphs of 931 says much about 
931, but fairly it does not determine 931. 

Now, quite surprisingly, we have observed that the complement of such a free 
complete subgraph of a PSTS 931 is a hyperplane of 93t. So, our previous classifica¬ 
tion is equivalent to characterizations and classifications of binomial PSTS’s based 
on the structure of their binomial hyperplanes. But a PSTS, if contains a binomial 
hyperplane, usually contains also other (non-binomial) hyperplanes. So, the struc¬ 
ture of all the hyperplanes of a PSTS 931 says much more about the structure of 931. 
In the paper we have determined the structure of hyperplanes of PSTS’s of some 
important classes, in particular of so called generalized Desargues configurations (cf. 
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[ 3 ], a, m, EB), of combinatorial Veronese structures and of dual combinatorial 
Veronese structures, both with 3-element lines (cf. [Hj, [S ])5 of so called com¬ 
binatorial quasi Grassmannians (cf. [IS]). Exact definitions of respective classes of 
conhgurations are quoted in the text. Beautiful figures illustrating the schemes of 
hyperplanes in small PSTS’s were prepared by Krzysztof Petelczyc. We have also 
shown a general method to characterize all the hyperplanes in an arbitrary BSTS 
with at least one ((maximal) free complete subgraph iTheorems 13.51 [3l9]l . 

As it was said: the hyperplanes of a PSTS yield a projective space ip. In essence, 
^ = PG{n, 2 ) for some integer n, so only n = dim(*p) is an important parameter, 
but non-isomorphic PSTS’s may have the same number 2 ”^^ — 1 of hyperplanes. 
Consequently, the projective space of hyperplanes of a binomial PSTS 9JT does not 
give a complete information on the geometry of 971. 

However, if the points of the PG{n, 2 ), associated with a BSTS, are labelled by 
the type of geometry that respective hyperplanes carry, the number of nonisomor¬ 
phic realizations of such labelled spaces drastically decreases. It is pretty well seen 
in the case of lOs-configurations, but one can observe it for all BSTS with arbitrary 
rank of points. 

1 Binomial subspaces of a BSTS 

A partial Steiner triple system (a PSTS) is a partial linear space 9JI = {S, C) with 
the constant point rank and all the lines of the size 3. A binomial partial Steiner 
triple system (a BSTS) is a configuration of the type (( 2)„_2 ( 3 ) 3 ) integer 

n > 4; for short, we write for a configuration with these parameters. 

The symbols P(V) and Pfc(V) stand for the subsets and the fc-subsets of a set 
A, resp. 

1.1 The structure of maximal free subgraphs 

A PSTS 971 freely contains the eomplete graph Kx, A C 5 iff for any disjoint 2- 
subsets {ai, 02 } and { 61 , 62 } of A we have oi, 02 fl 61,62 = 0 (« denotes the line of 
971 which contains a) and no 3-subset of A is on a line of 971. 

Let us recall after [T^ some basic properties of BSTS’s. 

Proposition 1.1. Let n>2 be an integer. A smallest PSTS that freely contains 
the complete graph is a Bn+i-configuration. Consequently, it is a BSTS. 

Proposition 1 . 2 . Let 971 = {S,C) be a minimal PSTS which freely contains a 
complete graph Kx = (A, p 2 (A)) and |A| = n. Then the complement of Kx, i-c. 
the structure 

Tl\X := {S\X,C\{e: eeP 2 {X)}) (1) 

is a Bn-eonfiguration and a subspace o/97t. 

Conversely, let 971 contain as a subspace a Bn-eonfiguration 91 = {Z,Q), Then 
S\Z yields in 971 a complete Kn-graph freely contained in 971, whose complement 
is 91. 

Proposition 1.3. Any two distinct complete Kn-graphs freely contained in a 
Bn+i-eonfiguration share exaetly one vertex. 
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Proposition 1.4. Let { Xi , p2 { Xi )), i = 1,2,3 be three distinct Kn graphs freely 
contained in a Bn + i - configuration Tl . Let G Xi Ci Xj for all {k,i,j} = {1,2,3}. 
Then { 01 , 02 , 03 } is a line ofiM. 

1.2 Algebra of hyperplanes 

Let Z\.,Z 2 be two subsets of a set S. We write (cf. [TB] i 

ZirilZa := (Zi n Z 2 ) U ((5 \ Zi) n (5 \ Z 2 )) (2) 

= 5\(Zi-Z2), (3) 

where -P denotes the operation of symmetric difference. Note that identifying a 
subset 3 ^ of 5 with its characteristic function yy, and, consequently, identifying 
S with the constant function 1 we can compute simply 5 \ 3^ = 1 + 3^. After 
that we have 3^i iti 3^2 = 1 + (3’i + 3 ^ 2 )- Simple computations in the Z 2 -algebra of 
characteristic functions of subsets of S yield immediately the following equations 
valid for arbitrary subsets 3^, 3 ^i, 3^2 of S': 



= 

(4) 

Trh5 

= 3^, 

(5) 

Ti riiT2 

= T2riiTi, 

(6) 

Ti (Ti rii T 2 ) 

= 3^2, 

(7) 

(Ti rh T 2 ) n T 2 

= 3^1 nT2, 

(8) 

(T rh Ti) rii (T rii T 2 ) 

= TiriiT2, 

(9) 


Formally, the operation rtl depends on the superset S which contains the arguments 
of iti. In what follows we shall frequently use this operation without fixing S explic¬ 
itly: the role of S will be seen from the context. 

A hyperplane of a PSTS 9JI is an arbitrary proper subspace of 911 which crosses 
every line of 971. 

Proposition 1.5. If Hi , H2 are distinct hyperplanes 0 /971 then Hi iti H2 is a 
hyperplane ofTl as well. 

Proof. Let L be a line of 971. Set H = Hi (h H 2 . Write L = {qi,q 2 , qa}- It is seen 
that, up to a numbering of variables, one of the following must occur: 

(i) qi € Hi,H 2 , q 2 , ^3 ^ U H 2 : then L <Z H. 

(ii) qi G Hi,H 2, q2,q3 ^ Hi\H2. 

(hi) qi,q2,q3 G Hi,H 2 : clearly, L C H. 

(iv) qi G Hi\ H 2 , 92 G H 2 \ Hi, gs ^ Hi, H 2 : then 93 G H. 

In each case L crosses H, and if L has two points in H then L is contained in H. □ 

Let 1K(971) be the set of hyperplanes of 971. Note, in addition, that the structure 

P(971) := (3{(971),{{Hi,H2,Hi rhHa}: Hi, H 2 G 31(971), Hi / H 2 }) (10) 

is a projective space PG{n,2), possibly degenerated i.e. with n = —1,0,1 allowed. 
This projective space will be referred to as the Veldkamp space of Tl (cf. [2], [22] . 
(or [^)). 
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As a by-product we get that for each PSTS Tl, | = 2’*+^ — 1 for an integer 

n > —1. 

For an arbitrary set X and ^ ^ A', A" G X we write 

n{A'\A'') := P 2 {A') U P 2 (A"). (11) 

The following set-theoretical formula 


niA\X\A) (\\niB\X\B) = 

n ((A n H) u {{X \ A) n (A \ b)) | (a n (a \ b)) u (h n (a \ A))^ 

= 7^(A^H|A\ (A^H)) (12) 


is valid for any distinct ^ ^ A, B C. X. 

Let us hx Z C A, A " finite. The following is just a simple though important 
observation. 

Remark 1. The set 

{nmX\{i}):i€Z} 
generates via iti the subalgebra 

D{Z) = {H(A| A \ A): 0 A C Z} 

of the iti-algebra 

D{X) = {niAlX \ A): 0 7 ^ A C A}. 

Clearly, D{Z) determines as in (fTOjl a Fano projective space PG{n, 2), a subspace of 
the projective space in the analogous way associated with D{X). Both algebras and 
both projective spaces up to an isomorphism depend entirely on the cardinalities 
|Z| and |A|. 

1.3 Binomial subconfigurations 

Next, we continue investigations of Subsection 11.11 but now we concentrate upon 
the ‘complementary configurations’ contained in a BSTS; in view of 11.21 this is an 
equivalent approach. 

Let us begin with a few words on basic properties of such a complementary 
configuration. 

Proposition 1.6. Let X be a Kn-graph freely contained in a Bn+i-configuration 
9A = {S,C) and let Y = S\X be the corresponding Bn-subconfiguration, comple¬ 
mentary to Kx ■ Then Y is a hyperplane of 911. 

Proof. Let LeT, ifxSLnT or x,y ^ L nY are given, then L CiY / 0: 
by assumptions. Suppose there are two x,y G L, x,y ^ Y. So, x,y € A, by 
assumptions on A we have x,y \ X G L CiY . □ 

Roughly speaking, establishing the structure which maximal complete graphs 
yield in a H^+i-BSTS consists in establishing the structure which maximal binomial 
subspaces yield in the configuration, which can be equivalently reformulated as 
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establishing the structure of binomial hyperplanes in the binomial conhguration. 
So, the subject of this paper is the problem known as hyperplanes arrangements 
in binomial partial Steiner triple systems. The question if each hyperplane is a 
complete-graph-complement has, generally a negative solution: indeed (cf. I4.ip . if 
|H|, |X \ yl| >2 then HlAlX \ A) dehned by ( 1111 ) is not a binomial conhguration, 
though it happens to be even a hyperplane. A hrst counterexample is given in 14.11 
A more general argument follows bv 11.51 and the following observation. 

Proposition 1.7. LetYi,Y 2 be complements of distinet maximal eomplete graphs 
Xi,X 2 freely contained in a BSTS VJl = {S,C), jS"! > 3. Then Yi iti Y 2 is a 
hyperplane of Tl which is not the complement of any complete subgraph of Tl. 

Proof. Set Y = Yi rfi I 2 ; it suffices to note that the complement X = S \ Y of Y 
is not a complete graph. It is seen that 

A = (XinY2)u(X2nYi). 

If X, y G Xi, X ^ y then, by definition, there is z € Yj such that {x, y, x} is a line of 
SOI; we write 2: = {x,y}°°b Take any distinct x,y £ S. 

li x,y £ Xi,Y 2 then x,y are joinable; let 2 = x 0 y be the third element of x,y. 
Then z £ x,y (ZY 2 and 2 = {x, y}°°^ G Yi. 

Analogously, if x, y G Y 2 , Yi then the third point 2: = x © y of x, y lies on Yi n Y 2 . 
Take x G Ai, Y 2 , y G A 2 , Yi and suppose there is a line through x, y; again we take 
2; = x0y. By the above, 2; ^ Ai n Y 2 , A 2 n Yi, Yi n Y 2 . So, only the case 2; G Ai n A 2 
remains to be examined. 

By 11.31 Ai n A 2 = {c} for a point c. So, finally, we take x G Ai n Y 2 cohinear with 
c, and y G A 2 n Yi, y ^ X, c and then x,y £ X are not cohinear in 911. □ 

2 Examples: hyperplanes in lOs-configurations 

To give intuitions how the hyperplanes in well known conffgurations look like we 
enclose this Section. The following can be proved by a direct inspection of all the 
IO 3 configurations. Some of these facts follow from more general theory developed 
in next sections, but we give them right at the beginning to give intuitions how the 
theory looks like. It is known that there are exactly ten lOa-conffgurations (see e.g. 
m, [I], m, ca) ; names of the conffgurations in question are used mainly after 
0 )- 

Proposition 2.1. (sehemes of Veldkamp spaees of the configurations enumerated 
below are presented in figuresU}^ 

(i) Desargues eonfiguration has fifteen hyperplanes (ef. JUJ/J. 

(ii) The Kantor lO^G-configuration (Fig. Uf) and the nightcap configuration 
(Fig. have seven hyperplanes eaeh. 

(hi) The fez configuration (Fig. and the headdress configuration (Fig. 
contain three hyperplanes each. 

(iv) The basinet eonfiguration (Fig. and the overseashat configuration (Fig. 
m contain exactly one hyperplane each. 

(v) Every of the remaining three IO 3 eonfigurations does not contain any hy¬ 
perplane. 
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Figure 1: The Veldkamp Space of the Kantor lOsG-Conhguration V3(3) 



Figure 2; The Veldkamp space of the 
basinet configuration 



Figure 3: The Veldkamp space of the 
overseas-cap configuration 



Figure 4: The Veldkamp space of the fez configuration 



Figure 5; The Veldkamp space of the headdress configuration 
As a consequence we can formulate 

Remark 2. There are binomial configurations (even quite small: lOs-conhgura- 
tions) with exactly one hyperplane. This one may be the complement of a complete 
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graph (a lOs-configuration with exactly one Veblen subconfiguration) or not (a IO 3 - 
configuration whose unique hyperplane consists of a point and a line). 



Figure 6 ; The Veldkamp space of the nightcap configuration 


3 A general approach: Hyperplanes of binomial PSTS’s 
with a maximal complete graph inside 

Let us begin with the formal construction which makes more precise the statements 
of 11.21 Let |X| = n and 0 ^ X, VF = X U {0}. Every BSTS 911 with ("'^^) vertices 
and Kx freely contained in it can be presented in the form Kx 9J, defined below: 

let 9J be a H^-configuration and /r be a bijection of p2{X) onto the point set 
of 93. The point set of Kx 93 is the union of the set of vertices of Kx and the 
point set of 93. The set of lines of Kx 93 is the union of the set of lines of 93 and 
the family {{x,y, n{{x,y})}: x,y € X,x ^ y}. Up to an isomorphism, Kx 93 
can be in a natural way defined on the set P2{W) as its point set: we identify each 
X ^ X with the set {0, x}, and identify each point y{{x, y}) of 93 with the set {x, y}, 
suitably transforming the line set of 93 and putting, formally, iJ.{{x,y}) = {x,y}. 
Frequently, we write (x,y)°° = x,y = /i({x,y}) for distinct x,y € X. 

In the first step we shall characterize hyperplanes in a configuration 911 = Kx 
93. So, let H be a hyperplane of 911. Let V be the point set of 93; then Hq = H PV 
is a hyperplane of 93 or Hq = V. We begin with several technical lemmas. For 
x,y G X we write x~y when x ^ y and (x, y)°° G Hq ot x = y G X. 

Lemma 3.1. The relation ~ is an equivalence relation. 

Proof. It is evident that ~ is symmetric and reflexive. So it remains to prove the 
transitivity of ~. Let x,y,z G Xhe pairwise distinct. Assume that (x, y)°°, (x, z)°° G 
Hq and suppose that {y, z)°° ^ Hq. Then H Py,z C {y, z}, as H crosses every line 
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of 9JT. Assume y a H; from y, (x, y)°° C H we infer x & H and then z a H follows. 
Finally, y,z <Z H, so {y,z)^ € Hq. □ 

Lemma 3.2. Let x G X. If there is z G [x]..... n Ho then [x]..... C H. 

Proof. From assumptions, [x].... = [z]^^. Let y^z be arbitrary. Then {y,z)^ € H 
and z G H yield y G H. □ 

Write X = From [22] we know that 

for every a G X, either aCHoranH = 0. 

Lemma 3.3. For every a^b G X if a,b C H then a = b. 

Proof. Let x,y G X such that o = [x]..^ and b = Let x ^ y. From assump¬ 
tions, x,y G H and then x,y G H gives (x,?/)°° G H i.e. x~i/, as reqnired. □ 

Lemma 3.4. For every distinct a,b G X, a C H or b C H. 

Proof. Let x,y G X snch that a = [x]^ and b = [y]^^. From assumptions, x 9 ^ y 
i.e. (x,y)°° ^ H. Bnt x,y crosses H, so xGH or yGH. From we get the 
claim. □ 

Now, we are in a position to prove the first (main) characterization. 

Theorem 3.5. Let H be a hyperplane ofTl = defined on the set p 2 (bF); 

as introduced at the beginning of the section. Then there is a subset A of W such 
that H = H{A\W\A). 

Proof. From 1221 and (TTl we get that either ~ has exactly two eqnivalence classes 
a G H,b G X\H or X = {A}. In the second case, V G H, and if there were 
X G HnX then H is the point set of Tl. So, H = V = P 2 {X) = ■H({0}|IF\{0}). Let 
us pass to the first case. Note that H is the union of three sets: fj,{p 2 {a)) = ^ 2 ( 0 ), 
/i(p 2 (b)) = P 2 (b), and a which, under identification introduced before, corresponds 
to {{0,x}: X G a}. So, finally, H can be written in the form P 2 (b) U P 2 {aU {0}) = 
n{b\W\b). □ 

Next, we are going to determine which “bipartite” sets 'H{A\X \ A) are hyper¬ 
planes of suitable BSTS’s. To this aim one shonld know more precisely what is the 
number of complete graphs inside a given configuration. 

Let ns recall the following construction 

Let I = {!,... ,m} be arbitrary, let n > m be an integer, and let A be a set 
with n — m + 1 elements. Let ns fix an arbitrary H„_m-i-i-configuration = {Z, Q). 


Assnme that we have two maps y, defined: y: I —a,nd I x I — Sx, 
snch that = id, and y* is a bijection for all i,j G I. Set S = 

Z U (A X /) U P 2 {I) (to avoid silly errors we assume that the given three sets are 
pairwise disjoint). On S we define the following family £ of blocks 

C = G (13) 

U the lines of G 2 (/) (14) 

U {{{iJ},{xA),{^i,j{x),j)}:{iJ}Gp 2 {I),xGX} (15) 

U {{{a,i),{b,i),hi{{a,b})}: {a,b} G p 2 {X),i G 1} . (16) 
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Write m cxi^ = {S, C). It needs only a straightforward (though quite tedious) 
verification to prove that := m tx]^ is a Bn+i-configuration. 

For each i € / we set Zj = X x {i}, iS* = {e € P 2 (-I) : i € e}, and W = Zj U Si. 
Then freely contains m Kn-graphs; these are Xi,... ,Xm- It is seen that the 
point {i,j} is the “perspective center" of two subgraphs Zi,Zj of 9JT. So, we call 
the arising configuration a system of perspeetives of {n — m + l)-simplices. Define 
Hi'. P 2 {Zi) —Z by the formula {y,i)}) = p,{i){{x,y}); the configuration 

IB is the common ‘axis’ of the configurations (Zj, p 2 (Zj)) +^. IB contained in Let 
us denote W = X U I. Without loss of generality we can assume that Z = P 2 {X) 
and each (x, i) G X x I can be identified with the set {x, i}. After this identification 
p 2 (IT) becomes the point set of 9JI. 

The following is crucial: 

Theorem 3.6 l|13jL Letifft be a Bn+i-configuration. ^freely eontains (at least) 
m Kn-graphs iffTl = m *B for a Bn-m+i-configuration *B and a pair (/r, of 
suitable maps. 

Combining the results of m and m it is not too hard to prove the following 
criterion 

Proposition 3.7. Let 971 = m *B for a Bn-m+i-configuration *B and a pair 
ihif) of suitable maps. The following eonditions are equivalent 

(i) 97T freely contains at least m + 1 Kn graphs. 

(ii) 971 eontains at least m + 1 Bn-subconfigurations. 

(iii) There is xq ^ X such that (,{i,j){xo) = xq for each pair i,j E I. 

From now on we assume that 

IB has p 2 iX) as its point set and iM = m *B, defined on the point set P 2 (IF), 
freely contains exactly m iL„-subgraphs; 

this means that = 'H{{i}\W \ {i}) with i E I are the unique hyperplanes of 971 
of the size ( 2 ) • 

From the above, [131 and d] we infer immediately 

Proposition 3.8. (i) Every set 'H{J\W \ A) with J C I is a hyperplane of 

971. In particular, 7^(I|A) is a hyperplane o/97T. 

(ii) There is no a £ X sueh that 'H({a}|IT \ { a}) is a hyperplane o/97I. 

With the help of (fl^ we get 

n{A u j\w\{Au J)) = niAiw \ a ) ^ niJiw \ j) 

for every J C I, A C X. So, from 13.81 we get 

if J C I, A C A then 

TLiA U J|IT \ (A U J)) is a hyperplane of 971 iff 'H{A\W \ A) is a hyperplane of 971. 

Theorem 3.9. Let A C X. Then 'H{A\W \ A) is a hyperplane of 971 iff the 
following eonditions are satisfied: 

(i) P 2 (A) is a hyperplane of *B. 
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(ii) A is invariant under every ^{i,j), i,j € I. 

(iii) A is invariant under every fii, i £ I, which means the following: if iii{x, y) = 
{tt, v} then {x, y} C A or {x,y} C X \A iff {u, v} C A or {u, i;} C X \ H. 

Note 1. In some applications there is no way to present, in a natural way, the 
underlying Bn-m+i-configuration as a structure defined on the family of 2-sub sets 
of a (n — m + l)-element set; natural from the point of view of the geometry of 
Then one can take one of Hi’s as basic and replace 18 as its coimage under Hi defined 
on p 2 {X). Under this stipulation the condition (Imll of \3.y\ is read as follows: 

(in’) if Hi{x,y) = pLj{u,v) for some i,j € I then {x,y} d A or {x,y} C X\A iff 

{u, v} C A or {u, u} C X \ H. 

Proof. We use notation of the definition of a system of perspectives of simplices 
presented in this Section. The symbol a 0 5 means the third point a,b\ {a, b} on 
the line through a, b (if the line exists). Note that p 2 (hP \ ^) = ^ 2 {I) U p 2 (X \ H) U 
{X\A)MI, where (X \H) := {{b,i}: i€l,b£X\A}. Therefore, 

H = niAlWX A) = p2{A) U p2(/) U p2(X \A)U{X\A)mi, 
where A d X. In view of I3.8I |I)) without loss of generality we can assume that 
H/X. 

Since P 2 {I) d H, 

if a line L of 571 has two points common with P 2 (/) then L d H, 

and each line of 971 of the form (1141) crosses H. (17) 

Assume that 77 is a hyperplane of 971. Since P 2 (X) is the point set of * 8 , and 
93 is a subspace of 971 right from definition, ^(AIX \ A) = P 2 (A) U p 2 (X \ A) is a 
hyperplane of 18 or P 2 (X) = p 2 (A). The latter means A = X, which contradicts 
assumptions. So, ([I|) follows. 

On the other hand, converting the above reasoning we easily prove that ([I]) 
implies 

if a line L of 971 has two points common with P 2 (A) U P 2 (X \ A) then L d H, 

and each line of 971 of the form (1131) crosses H. (18) 

Next, let us pass to the lines of 971 of the form (fTCI) . Suppose that a ^ A, 
ii,i 2 £ I,iif^ h- Then {afii}, {^ 1 ,^ 2 } € H, so {a, ii}0{ii, ^ 2 } = {^(A A 2 )(a) 02 } G 
H. Consequently, ^(ii,i 2 )(a) ^ A. This justifies condition (|ii|) . 

Considering all the points expressible in the form {a, ii}, {ii, ^ 2 }, ^ 2 } G H, 

i.e. with a, a' ^ A, ^ 1,^2 £ I, h i 2 and afterwards considering their ‘product’ 
{a, ii} © {A) * 2 } and {a, ii} 0 {a', 1 ( 2 } we see that, conversely, dm)) implies 

if a line L of 971 has two points common with H, two in (X \ A) Kl / 
or one in (X \ A) Kl / and the second in P 2 {I) then L d H, 

and each line of 971 of the form (I15p crosses H. (19) 

Finally, we pass to the lines of 971 of the form (fTU)) . Let p = {ai, 02 } G p 2 (X), 
and b£X,i£l,q = {i, b}. Suppose p, q are collinear in 971; this means nfib, h') = 
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{ai, 02 } for a point b' ^ X and r := p 0 g = {i, b'}. Set d = {b, b'}. Assume that 
p ^ H i.e. p C A or p C X \ A. Then q £ H iS r ^ H i.e. g E (A \ A) Kl / iff 
r E (A \ A) K11. Finally: 6 E A iff 6 ' E A, so d C A or d C (A \ A) follows. 

Next, let q £ H. Then p £ H iS r £ H yields that the implication (b, b' £ A or 
b,b' ^ A => pcAorpCA\A) holds. So, hnally, we have proved (InB . 
Converting the reasonings above we see that (Imll implies 

if a line L of has two points common with H, two in (A \ A) Kl / 

or one in (A \ A) Kl I and the second in P 2 {A) U p 2 (-^ \ A) then L C H, 

and each line of 911 of the form (I16p crosses H. (20) 

Gathering together the conditions CZD, (USD, (USD, and ( 1201 ) we obtain that the 
conjunction (0) &: dH]) &: (Iml) implies that H is a hyperplane of 971. □ 

There do exist PSTS’s which satisfy the assumptions (|H)- (liiI]) : as examples known 
in the literature we can quote quasi Grassmannians, comp. Subsect. 14.21 and, in 
particular, 14.41 Another class of examples is shown in Id. 101 

Example 3.10. Let I = {1,..., m}, A = {a,a,b,b'} and = G 2 (A) be the 
Veblen conhguration. Set ,b,b') = {a', a,b',b), pi{x,y) = {x,y} 

for all i,j £ I, x,y £ X. Let us put 971 := m txi^ (B. Then 971 is a system of 
perspectives of m tetrahedrons. It freely contains exactly m graphs Km+ 3 , so it 
contains exactly m hyperplanes of the form 'H{{x}\X \ {x}) = 'H(x) with x E lU A. 
However, it contains the hyperplane ^({a, a'}\{b, b'} U I) which is not iti-generated 
from the 71(x)’s. 

We close this section with a characterization of geometries on hyperplanes 'H(AU 
J\B{JE) of 971, where {A, B} is a decomposition of A and {J, E} is a decomposition 
of I. So, let us assume that (HD-dm]) of 13.91 hold. 

Proposition 3.11. Let k = \ J\, m = \I\. 

(i) 71(J|VF \ J) is the union of the generalized Desargues configuration G 2 {J) 
and the system k |fjx j ^ perspectives of k simplices Kx ■ 

(ii) 'H(A|1T\A) is the union of the restriction 18 ( P 2 (A) =: * 8 ' and the system 
m tx]^, 18', where f'{i,j) = f{i,j) I" A and yfii) = pL{i) \ P 2 (A) for all i,j £ I, of 
perspectives of m simplices Ka ■ 

4 Examples: structure of hyperplanes in BSTS’s of some 
known classes 

4.1 Hyperplanes in generalized Desargnes confignrations 

Recall: a H„-configuration 971 freely contains n graphs Kn-i (the maximal possible 
amount) iff 971 is isomorphic to the generalized Desargues configuration G 2 (A) = 
(p 2 (X), {p 2 (Z): Z £ p 3 (A)}) for a A with |A| = n (cf. [13], [ID])- The class of 
generalized Desargues configurations appears in many applications, even in physics: 

m, a- 
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Theorem 4.1. Let H C p 2 iX). Write Sj = G 2 {X). The following conditions are 
equivalent 

(i) H is a hyperplane of fy. 

(ii) There is a proper non void subset Z of X such that H = 'H{Z\X \ Z). 
Consequently, V{G 2 {n)) = PG{n — 2,2) (eomp. JEIf)- 

Proof. Let H be as required in ([uD and let L = P 2 iA) for a H € PsiX) be a line 
of lfAcZovAcX\Z then L d H. Assume that A (fi Z,X \ Z. Then there 
are i,j & A, i Z, j ^ {X \ Z) So: iGX\Z,jGZ. Write A = {i,j,l}. If 

I G Z then {j,l} L f] H, ii I £ X \ Z then {i, 1} £ Ld H. Finally, we note that if 
L n p 2 iZ) 7 ^ 0 then there is no point in L n p 2 {X \ Z). And similarly conversely. 
This proves that iL is a subspace of ©, so, finally, (jl]) is valid. 

The implication ([1]) (ju]) is immediate after 13.51 

Finally, there are ^ = 2”“^ — 1 suitable decompositions of A; this determines 


dim(F(G 2 (A))). 

□ 

Recall after [T7] that each set 


S{i) = {a G P 2 (A ): i £ a} 

( 21 ) 


is a complete graph freely contained in G 2 {X). In consequence of IT] and 14.11 the 
hyperplanes 'H(f) = ^{{iWX \ {f}) with i £ X (‘binomial hyperplanes’ of G 2 (A)) 
generate via the operation iti all the hyperplanes of G 2 (A). 

Note that each of the two components A = P 2 {A) and A! = p 2 {A') with A! = A\ 
A of Ti{A\A') is a binomial configuration. These two components are complementary 
(unconnected) in the following sense: 

if o G A and a' G A then a, a' are uncollinear in G 2 (A); A' consists of the points 
that are uncollinear with every point in A, and conversely. 

4.2 Hyperplanes of quasi Grassmannians 

First, we recall after m a construction of quasi Grassmannians. 

Let us fix two sets: Y such that |y| = 2(k — 1) for an integer k and Xq such 
that Aq n y = 0, Aq = {1,2} or Aq = {0,1,2}. We put A = Aq U A; Then 
n := |A| = 2A: or n = 2A: + 1, resp. The points of the quasi Grassmannian 
are the elements of p 2 (A). The lines of are of two sorts: the lines of G 2 (A) 
which miss {1,2} =: p remain unchanged. The class of lines of G 2 (A) through 
p (i.e. the sets P 2 (Z) with 1,2 £ Z £ p 3 (X)) is removed; instead, we add the 
following sets {{ 1 , 2 }, { 1 , 2j + 2 }, { 2 , 2j + 1 }}, {{ 1 , 2 }, { 1 , 2j + 1 }, { 2 , 2j + 2 }} (we 
adopt a numbering of Y so that Y = {3,4, 5,6,... ,2k}). It is seen that is a 
^^-configuration. 

Proposition 4.2 ([I^). The maximal complete Kn-i-graphs contained in 94^ 
are exactly all the sets S{i) (as defined by pTIl ) with i £ Aq. 

Write D(i) := P 2 (X) \ S{i) = H{{i}\X \ {z}). Then the following is immediate 

Fact 4.3. When n = 2k -\- l , then D{0) = 9 l 2 fe- For every n, D{1) and D{2) yield 
in din (binomial) subconfigurations isomorphic to G 2 (n — 1). 
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Theorem 4.4. Set T = {2,3, ..., k}, qt = {2i, 2t — 1} for t £ T. Then Y = 
The family consists of the sets 



AuUtejQt (Xo\A)uU 


er\ j Qs 


( 22 ) 


with arbitrary A C Xq, J C T such that {A,J) (0, 0), (Xq, T). Consequently, 

V{^ 2 k) = PG{k - 1,2) and V{d\ 2 k+i) = PG{k,2). 

Proof. An elementary computation shows that each set of the form (j 22 p is a 
hyperplane of Let us represent iRn as a suitable system of perspectives. Define, 
hrst, for i £ Xq and distinct x,y £Y: y}) = {x, y}. Next, we set ^(1, 2){2j + 

1, 2j + 2 ) = {2j + 2 , 2j + 1 ) for every j = 1,..., k — 1 and ^( 1 , 0 ) = ^( 2 , 0 )(x) = x 
for X G y, if 0 G Xq. We have obtained two maps /u: Xq —^ p 2 {Y)^^^^'^ and 
^: Aq X -^0 —^ Sy- It is seen that G 2 (Ao). A ^-invariant subset of 

Y is the union of several sets of the form qt, t £ T. It is seen that such a union is 
/r-invariant. From [TD] we infer that each hyperplane of has form (I22p . 

To complete the proof it suffices to note that there are 2l^°l decompositions of 

Xq, 2^~^ decompositions of T, and -— ^2 -I = 21^01+^“^ — 1 decompositions of 

W which yield a hyperplane. Substituting |Ao| = 2 and |Ao| = 3 we get \‘K{d\ 2 k)\ = 
2^ — 1 and |llf(iH 2 A;+i)| = 2*^+^ — 1 , which closes the proof. □ 


4.3 Hyperplanes of multi-veblen configurations 

Recall another fact: a Hn-conhguration freely contains n — 2 graphs Kn-i if it is 
a (simple) multi-veblen configuration. The multi-veblen configurations can be also 
defined by means of a direct construction. Let us recall, briefly, after m this 
construction. 

Let X be an n-set disjoint with a two-element set p and P be a graph defined on 
X. The points of the configuration M(A,p, P) are the following: p, Si with s £ p, 
i £ X, and Cjj with {i,j} £ P 2 {X). The lines are: the sets of the form {p, a,, bi}, the 
sets {ai,aj,Cij}, {bi,bj,Cij} for {i,j} £V,p = {a,b}, and {ai,bj,Cij}, {bi,aj,Cij} 
for {i,j} ^ V, p = {a,b}, finally: the sets Cu,Cy,Cw, where {u,v,w} is a line 
of G 2 (A). It is seen that after the identification Si {■5,^} for s £ p, i £ X 
and Cjj {i,j} for i,j £ X the structure M(A,p, P) can be defined on the set 
p 2 (A Up) and then the configuration is easily seen to be a Pn+ 2 -configuration. One 
can observe that each of the sets 

S{i) = {si,Cij: j £ X\ {i}, s £p} £Y {q £ p 2 (X Up): i £ q} 

is a complete iL,i+i-graph freely contained in M(A,p, P). Moreover, the comple¬ 
ment 


H(i) = {p,sj,cj^i: s £p, j, I £ X \ {i} £Y {q £ p 2 (X Up): i ^ q} 

of S{i) is a multi-veblen configuration M(A\{i},p,P ( (A\{i})). So, we can write 
simply H{i) = P({i}|A \ {i}). It is known that a mutliveblen P„+ 2 -configuration 
is either a generalized Desargues conhguration or it has exactly n maximal freely 
contained complete graphs. 
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Proposition 4.5. Assume that M(X,p, P) =: 911 is not a generalized Desargues 
configuration. Then every binomial hyperplane ofTl has the form U {p} \ 

{i}) with i € X. Each hyperplane ofTl has form 'H(H|(X \ A) Up) for tj) A <Z X. 

Proof. It suffices to present 971 in the form n cxi^ G 2 {p). Indeed, we observe, 
first, that G 2 {p) is a trivial structure with a single point and no line. Next, we 
put Hi{ai,bi) = p for all i & I, {a,b} = p. Finally, f,{i,j){a,b) = (a, 6 ) when 
{i,j} € V and f,{i,j){a,b) = {b,a) otherwise. Comparing definitions we see that 
M{X,p,r)^nt^^ G2{p). 

To complete the proof we make use of l5.5l and 15.91 a hyperplane of 971 has form 
H(J|(/\ J)Up) rtl 'H{A\{p\A)[J I) for a subset J of / and an (p, ^)-invariant subset 
A of p. From 1X71 we get that a non void proper subset of p is a one-element set, and 
such a subset of p is invariant only when 971 is a generalized Desargues configuration, 
which closes our proof. □ 

Let us apply H3] to the particular case V = Nx (the empty graph defined on X); it is 
known that M((X,p, F) is the structure Vj(^|(3) dual to the combinatorial Verone- 
sian V3(^) ( see [14] and Section 14.4p . So, has all its binomial hyperplanes 

of the same geometrical type: the dual Veronesian Vg (n- 1 ). 

4.4 Hyperplanes of combinatorial Veronesians 

Next, let us pay attention to the class of combinatorial Veronese spaces defined in 
M- Write X := {a,b,c} for pairwise distinct a,b,c. Generally, if / = a^Vc^ is a 
multiset with the elements in X we put |/| = i + j + m. 

The combinatorial Veronese space Vfc(3) = Vfc({a, 6 , c}) is the configuration 
whose points are the multisets a^tdc^, i + j + m = k: the elements of I 7 fc({a, b, c}), 
and whose lines have form eV*, i + |e| = k. It is a -configuration. 

It is known that V 2 (V) = G 2 ( 4 ) so the hyperplanes of V 2 (V) are, generally, 
known. 

Let 97T = Vfc(X). It is known (cf. [S], [13]) that iLfc+i-graphs freely contained 
in 971 have form t)i^{A), where A G P 2 {X), the complement of such a graph is the 
set zX)f._i{X), where {z} = V \ H, so it yields a (binomial) subspace of Vfc(X) 
isomorphic to Vfc_i(V). 

Remark 3. Note that the set H = {a‘^c,b‘^a,c^b} yields a hyperplane in every 
Veblen sub configuration contained in V 3 ( 3 ), but H is not a hyperplane of V 3 ( 3 ): 
a 3-element anticlique of a 103 -configuration ’suffices’ for at most 3x3 = 9 lines 
only (i.e. at most 9 lines intersect such a 3-set). 

Let us generate via iti the hyperplanes, starting form the binomial hyperplanes 
ofa Vfc(3). 

• There are three hyperplanes Hi{u) = uX)^_i{X) and three their complements 
^i(^) = ^k{{x,y}), X = {u,x,y}. 

• Let us compute: Hi{x) iti Hfiy) = {u^} \J xy'()j^_ 2 {X) =: H 2 {u), where X = 
{x,y,u}. 


The complement of H 2 {u) has the form H 2 {u) = xt)^,_g({rt, x})AyX)^_i{{u, yf). 
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• Let us compute: -^ 2 ( 0 ) iti ^ 2 ( 6 ) = H 2 {c). 

• The properties of iti yield Hi{x) iti H 2 {y) = Hi{u) for x 7 ^ y and X = {x, y, u}. 

• Let us compute again: Hi{x) iti 1 ^ 2 (x) = U abcX)i^_^{X). 

We have got seven hyperplanes of Vfc(X). 

Theorem 4.6. The above are all the hyperplanes ofXk{X). So, V(Vfc(3)) = 

PG{2,2). 

Proof. In the first step we present 971 := X^{X) as a system of perspectives of 
simplices. Recall that Vfc(W) is a Hfc+ 2 -configuration. In what follows we shall 
keep a fixed cyclic order say {a < h < c < a) oi the elements of X. Note that 
G 2 {X) = Vi(X) is a single 3-element line. Set = abc\k-^{X), it is a B^-i- 
subconfiguration of Vfc(X). Moreover, it is the intersection of three complements of 
the three maximal complete subgraphs t)fc({x, y}), {x, y} € P 2 {X) of 971. As usually, 
we write © for the (partial) binary operation ‘the third point on the line through’. 
Frequently, writing x, yz, z below we mean any x, y, z such that X = {x, y, z}. 
Next, let Z = {1,..., A: — 1}, then \Z\ = k — 1. For every z € A we define 

Vz - Z 3 s I —> x'^y^“®, where x ^ y, {z, y, z} = X. (23) 

So, 971 contains three copies: Fz = [)k{{x,y}) \ (t);.({x, z}) U t)k{{y,z})) = VziZ) 
(X = {x,y,z}) of Kz- 

Next, for z E Z and distinct i, j £ Z we define 

hzHiJ}) = = Mi) ® ^z{j)- (24) 

It is easy to compute that yz{i,j) = x*y*z^“^* E abcVksiX), so we have defined a 
surjection Hz‘. P 2 (Z) —*B. 

Finally, for distinct x, y E A and s £ Z we define the map ^x,y ■ Z —^ Z by the 
formula 

^x,y{s) = k- s (25) 

and we set ^x,x = id. The following holds for {x, y, z} = A and i,j £ Z: 

M^) collinear in 971 j = ix,y{i)] ® M^ “ *) = 

So, in fact, for each {x, y, z} = A we have a perspective ^x,y '■ Fx —)• Fy with the 
centre z^ determined by the formula Cx,yM{i)) = ^y{Cx,y{i))- Then Vfc(A) = 3 1 x 1 ^ 
*B. 

Suppose that 971 contains a hyperplane H of the form 'H{A,X U (Z \ A)) with 
A C Z. In view of l3.9l A is a (/x, ^)-invariant subset of Z. Without loss of generality 
we can assume that I E A and then {I, fc — 1} C A. We get ^ 2 ( 1 , A; — I) = xyz^“^ = 
Hy{k — I, 2); then 2 E A, because A is y-invariant (here, we make use of I3.91lnlf i. in 
fact). Consequently, A: — 2 E A as well. 

Step by step, we end up with {i,k — i} C A for every x E Z, so A = Z, which, 
bv 13.51 and 13.91 proves the theorem. □ 
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5 Ideas, hypotheses, and so on ... 

5.1 Veldkamp space labeled 

As we see, the number of free subgraphs of a BSTS 91T does not determine 911. Also, 
the number of of its hyperplanes and the types of geometry on hyperplanes do not 
determine 911. Clearly, V(911) says only about |1K(911)|. 

Recall that if 911 is a il„-configuration with a free A'n-i-subgraph then each 
hyperplane of 911 is either a Bn-i or the union of two unconnected and 
subconfigurations of 911 with /ci + /c 2 = n, ki,k 2 > 2.. Suppose that for every 
k < n we have the list A4k of Hfc-configurations. Let T(911) be 1^(911) with its 
points labelled by the types of respective hyperplanes, i.e. by symbols from A4k-i 
or unordered pairs of symbols from Mk^ -M-n-k- It seems that T(911) may uniquely 
characterize 911. 

5.2 Problem 

In all the examples which were examined in the paper a hyperplane of a BSTS 
(if exists) is either connected, and then it is a binomial maximal subspace, or it 
is the union of two unconnected (in a sense; mutually complementary) binomial 
subspaces. Is this characterization valid for arbitrary BSTS. 
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